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A DICHOTOMY ON SCHREIER SETS 


ROBERT JUDD 

Abstract. We show that the Schreier sets Sc (a < <^i) satisfy the following dichotomy property. 
For every hereditary collection T of finite subsets of N, either there exists infinite M = (mi)i° C N 
such that Sa{M) = {{rm : i € E} : E £ <Sa} C E, or there exist infinite M = C N such 

that E[N]{M) = {{mi ■. i e E} : E € E and F C N} C S^. 


1. Introduction 

Collections of finite subsets of the natural numbers have become important in Banach space 
theory. The Schreier sets Sa, defined below for each countable ordinal a, are the most common 
among these sets. The first Schreier set, 5i, is fundamental to the construction of the original 
Tsirelson space, see [T] and [FJ], while the more general Schreier sets are used to construct the 
Schreier spaces, which may be found in [Sch], [AA] and [AO], and the exciting new collection of 
Tsirelson type spaces developed by Argyros and Deliyanni [AD]. 

The Banach spaces mentioned above may be constructed with collections of finite subsets of the 
natural numbers other than the Schreier sets. However, the Schreier sets are in some sense universal 
for these alternate collections. For example a result of Odell, Tomczak and Wagner [OTW] shows 
that for pointwise closed collections T of finite subsets of N there exists a subsequence M of N 
such that T{N) is a subset of one of the Schreier sets. (The notation T{N) is described below.) 

We show roughly that if we fix a Schreier set 5^, then herediary collections J- of finite subsets 
of N satisfy: either T is of sufficient complexity to contain the Schreier set or the sets in T lying 
in some subsequence must be contained in the Schreier set. The precise statement is a bit more 
complicated. One must allow for a wide range of collections of finite subsets. For example the first 
Schreier set, 5i, consists of all hnite subsets of N whose smallest element is at least as large as the 
size of the set. This condition is called an admissibility condition. There are many such conditions. 
A different admissibility condition would be to consider collections of hnite subsets such that the 
square of the smallest element in each set is at least as large as the number of elements in the set. 
We state the dichotomy theorem here, deferring the notation until Section 2. 
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Theorem 1.1. For each a < wi, for every hereditary collection T C and for all M £ [N] 

either there exists M € [M] such that Sa{M) F iF or there exist M £ [M], N £ [N] such that 
F[N]{M) <£ So^. 

In the next section we define the Schreier classes Sa (o < wi) along with other notions con¬ 
cerning collections of finite subsets of N. We also introduce Schreier games; these are a method 
of choosing finite subsets of N in such a way that the resulting set is in one of the collections Sa- 
The combinatorial framework for proving Theorem 1.1 is presented in Section 3 as the dichotomy 
property. We devote Section 5 to an alternative proof of a result of Argyros, Mercourakis and 
Tsarpalias [AMT], using Theorem 1.1. 


2. Preliminaries 

We use various subsets, and collections of subsets, of the natural numbers throughout this paper; 
for future reference we define all the notation for these sets at the beginning of this section. In 
general L, M and N will be infinite subsets of N, while E and F will be finite subsets, and T 
and G will be collections of finite subsets of N. We consider every subset of N, whether finite or 
infinite, to be an increasing sequence. Thus if A^ C N, then N = where ni < n 2 < ■ ■ ■ and 

if £' is a finite subset, then E = {ei,..., Ck} where ei < ■ ■ ■ < Ck- 

When N is an infinite subset of N we let [N] be the set of infinite subsets of N and we let 
represent the set of finite subsets of N. Let E,E Q IS and n > 1. We write E < E either set is 
empty or if max A < minP, n < A if {n} < E and n < E n < min A. 

Let J- he a, collection of finite subsets of N. We next define three properties which T may have: 
hereditary, spreading and closed. For T to be hereditary requires that whenever E C E and F £ E 
then E £ E. We say E is spreading if whenever E = {mi,..., m^} £ E and ni < ■ ■ ■ < satisfies: 
TUi < Ui for i < k, then {ni,... ,nk} £ E. The set 2^ of all subsets of N is a topological space 
under the topology of pointwise convergence; thus E is (pointwise) closed if it is closed in 2^. We 
collect the first and third properties together and say that E is adequate if it is both closed and 
hereditary. 

Finally we need some notation to talk about what happens when we restrict a collection of 
finite subsets of N to an infinite subset of N. Let N = (uj) £ [N] be an infinite sequence and 
let E C [N]'"“ be a collection of finite subsets. We write the subset of E consisting only of those 
elements which are also subsets of N as E[N]. Thus 


E[N] = {F £ E : E C N} = En [A]<‘^ . 
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We also want to put T into the sequence N. In other words \i F ^ T and we define np = {n* ; 
i G F}, then F{N) is the collection of all such sets, ie. F{N) = {np : F G F}. (Note that np is a 
finite subset of N.) 

Definition 2.1. The Schreier sets, Sa [AA] 

The Schreier sets, Sa for each a < a;i, are defined inductively as follows: let Sq = {{n} : n > 1}U{0} 
and 5i = {F C N : |F| < T}. (Note that this definition allows for 0 G 5i.) If Sa has been defined 
let 

5„+i = {u’lFi : k < Fi < ■ ■ ■ < Fk, FieSa = /c G N} . 

If a is a limit ordinal with Sp defined for each (3 < a, choose and fix an increasing sequence of 
ordinals (a^) with a = sup„ and let 

= U“ JF G : n < F} . 

Note that each Sa is hereditary, spreading and closed. For r > 1 and ai,... ,ar < ivi let 
{Sai ,...,Sar) = {F = U^Fj : Fi G 5q,. (f < r) and Fi < • • • < F^} . 

Definition 2.2. Schreier games 

We define a game for two players on N, called an (ai,..., ar)-Schreier game, for each r-tuple of 
ordinals with 0 < oi < • • • < If r = 1, then we drop the parentheses and simply call it 

an a-Schreier game. The two players are M who chooses numbers and S who chooses non-empty 
sets. Roughly, J\f will pick a finite sequence of numbers and S will pick a finite sequence of finite 
subsets of N, Fi < • • • < E^. The number of choices made and the order of the plays will depend 
upon the particular (oi,..., ar)-Schreier game being played, and may also depend upon previous 
plays. 

We first describe the a-Schreier game for a < lvi. In the 0-Schreier game S chooses {n} for 
some n > I. In the 1-Schreier game M picks I > 1 and S chooses E G such that |F| > 1. 

Suppose we have already described the a-Schreier game for a < uoi. The (a -|- 1)-Schreier game 
starts with J\f picking I > 1 and then the two players play the a-Schreier game I times, with the 
additional condition that if F is the last set S chose in the a-Schreier game and F is the first 
set S chose in the {i + 1)*'^ a-Schreier game, then E < F. For a a limit ordinal suppose we have 
already described the y-Schreier game for each 7 < a and let an y a he the sequence used to 
define Sa. The a-Schreier game starts with Af picking I > 1 and then the two players play the 
a/-Schreier game. 
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If ai < • • • < < <4^1) then an {ai,..., ar)-Schreier game is simply an ai-Schreier game 

followed by an Q; 2 -Schreier game, and so on, finishing with an a^-Schreier game. The only other 
condition is that if E is the last set S chose in the aj-Schreier game and F is the first set S chose 
in the aj+i-Schreier game, then E < F. In the sequel, by an (ai,... ,ar)-game we shall mean an 
(ai,..., a,.)-Schreier game. 

As an example, consider the 2-Schreier game. A/" chooses I > I and then they play the (1,. ?. ,1)- 
game. This starts with TV choosing ki > 1 and then S chooses Ei with Ill'll ^ Then TV chooses 
k 2 and S chooses E 2 with |£' 2 | ^ k 2 and E 2 > Ei. This continues until TV has chosen ki and S has 
chosen Ei with |£';| > ki and Ei > Ei_i. The set resulting from this game is E = u\Ei. In general 
if TV and S play a Schreier game, and (£'i)i is the sequence of sets which S chose in the game, with 
Ei < EiJ^i {1 <i < k), then the set E resulting from the game is defined as E = UiEi. 

A bound (ai,..., a,.)-Schreier game is one where at each stage TV is restricted to exactly one 
choice of number to pick. If TV and S play a bound game and E is the set resulting from this game, 
then we say S chose E as small as possible if at each stage, when S had to choose a set Ei of size 
at least k, then S always chose Ei of size equal to k. 

We say that TV has a winning strategy for the (ai,..., ar)-Schreier game on E E if TV can 

choose integers so that, whatever sets S picks, the set E resulting from the game does not belong 
to J-. Notice that if TV has a winning strategy for the (ai,..., ar)-Schreier game on iF C [N]<-, 
then TV also has a winning strategy for the (ai,..., Q;r)-Schreier game on E\M] for any M G [N] 
since E[M] C E. 

As an example of a winning strategy for TV we shall consider the (1,1)-game on 5i. In this game 
TV chooses / > 1, next S chooses E G [N]^‘^ with \E\ > I, then TV chooses m > 1 and finally S 
chooses F > E with |F| > m. A winning strategy for TV in this game would be to choose I = 1 
and m = min£' (which TV may do since S chooses E before TV chooses m). Now, ii A = E U F, 
then |A| >/ + m = l + m> min A, while if A were in 5i, then we would have |A| < min A. Thus 
A ^ Si which is what TV was trying to achieve. 

3. The Dichotomy property 
Definition 3.1. The Dichotomy property, (D) 

An r-tuple of ordinals, (oi,..., Or) with 0 < oi < • • • < < wi, has the Dichotomy property (D) 

if for each hereditary collection E C and every TV G [N], either there exists M G [TV] such 

that (5cn,... ,Sar){M) C E, or there exists M G [TV] such that TV has a winning strategy for the 
(oi,..., a,.)-Schreier game on E[M]. 
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This section is devoted to proving that every increasing r-tuple of countable ordinals has the 
Dichotomy property. 

Proposition 3.2. The r-tuple {ai,... ,ar) has the Dichotomy property (D) for each r > 1 and 
every r-tuple of ordinals with 0 < oi < • • • < a,. < wi. 

We prove this inductively in several stages using a technique developed by Kiriakouli and Negre- 
pontis [KN], The method consists of a double induction. To prove that every r-tuple of ordinals, 
(oi,..., ar), has a certain property (P) one first shows that if (oi,..., Ur) has (P), then so does 
(a, oi,..., ar). Next one demonstrates that if (a, . ,a, ai,..., Ur) has the property for every 

k > 1, then so does (a + 1 , oi,..., a^)- The rest of the proof usually follows easily from these two 
results. In our case the key to proving Proposition 3.2 is the following lemma: 

Lemma 3.3. Let r > 1 and let 0 < ai < ■ ■ ■ < Ur < lOi. If {ai,..., Ur) has the Dichotomy 
property (D), then so does (0, ai,..., a^)- 

Proof. Let J- C be hereditary and N = G [N], then we seek L G [N] such that either 

{So,Sai,... ,Sar){L) Q iF or J\f has a winning strategy for the (0, oi,..., ar)-game on iF[L]. We 
cannot find L all at once; instead we must choose it bit by bit. We construct sequences Mi = 
with N = Mq D Ml D M 2 D • • • such that either {ni\} U F G .T for each F C S{Mi) with F > m\, 
or else M has a winning strategy in the (0, oi,..., Q;r)-game on F[Mi\ provided the first choice of 
S \s m\. We may then choose L as a diagonal subsequence of these sequences Mi. 

We begin by defining 

Fi = {F:{ni}UF€F[Mo]} . 

Since (oi ,... ,ar) has (D), it follows that there exists Mi = {ml)fLi G [N] such that either Af has 
a winning strategy for the (oi,..., Q;r)-Schreier game on Fi[Mi] or (5 q,^, ... ,5q,^)(Mi) is a subset 
of Fi. Let Ml = (hi, 7712, m 3 ,...) be the sequence Mi with its first element replaced by hi. Now, 
either {hi} U F G F for each E G (5q,j, ... ,5q,^)(Mi) with F > hi or {hi} U F 0 F for every set 
F C Ml \ {hi} resulting from M playing a winning strategy for the (oi,..., Q;r)-game on Fi[Mi]. 
This last follows since if F G Fi[Mi] and F > hi, then F G Fi[Mi]. 

Suppose we have chosen sequences N D Mi D M 2 D • • • D M;_i with the properties; 

• If Mj = (m })^3 for 1 < i < Z, then m*“^ = m* whenever 1 < j < i and 1 < i < Z. 

• For each i = 1,..., Z — 1 either {ml} U F G F for all F G (5 q,j ,..., Sar){Mi) with F > m\, or 
else {m]} U F ^ F for any F C (m})}Tj_,_i resulting from J\f playing a winning strategy in the 
(«!,..., ar)-game on Fi[Mj], where F* = {F : {m*“^} U F G F[Mj_i]}. 
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To construct the next sequence Mi we define 

Ti = {F:{m\-^}UFenMi-i]} • 

Since (ai,...has (D), it follows that there exists Mi = {fh\)i G such that either Af has 

a winning strategy for the (ai,..., a,.)-Schreier game on Fi[Mi] or (5cn,..., Sa^){Mi) C Fi. Let 

be the sequence Mi with the first I elements replaced by the first I elements of M;_i. As with 
Ml and Fi, either {m\} U F G JF for each F G {Sai, ■ ■ ■ ,Sar){Mi) with F > m\ oi {m\} U F ^ F 
for every F C [iin}j)iyi resulting from M playing a winning strategy for the (ai,... ,a,.)-game on 
riWi]. 

We repeat this process for each I > 1. Let M = be the sequence defined by nik = 

for each k > 1. Then for each I > 1 either {mi} U F G F for all F G {Sai, ■ ■ ■ ,Sar){M) with 
F > mi or {mi} U F ^ F for each F C {mk)k>i resulting from Af playing a winning strategy for 
the (ai,..., ar)-game on Fi[M]. This induces a coloring on N; in the first case we color I G N red, 
and in the second, blue. 

Now, either there exists an infinite subsequence J G [N] such that every j G J is colored red, 
in which case let L = (mj)j£j, or there exists k > 1 such that I is colored blue for all I > k, and 
let L = {mi)i>k- In the first case it is clear that (iSq, ,..., iSq,^)(L) C F. In the second case 
if S picks {n} with n ^ L, then the resulting set cannot be in F[L]. Otherwise S picks {mi} for 
some I > k and then Af has a winning strategy for the (ai,..., ar)-Schreier game on 
In either situation we see that Af has a winning strategy for the (0, ai,..., Q;r)-Schreier game on 
F[L] as required. □ 

Lemma 3.4. If 0 < a < ai < ■ ■ ■ < Ur, for some r > 1, and the {k + r)-tuple {a, .^. ,a, ai,..., a^) 
has property (D) for every k>l, then (a + 1, ai,..., Ur) has property (D). 

Proof. Let F C be hereditary, let N G [N] and find sequences iV D Li D L 2 2 • • • such 

that for each k either {Sa, - ^■ ,Sa,Sai, ■ ■ ■ ,Sar)iLk) fL F or Af has a winning strategy in the 
(a, .^. ,a,«!,..., a,.)-Schreier game on F{L}f\. In this last case Af has a winning strategy in the 
(a + 1, ai,..., a,.)-Schreier game on F{Lk\ given by; for the (a + l)-game Af picks k and then plays 
a winning strategy in the (a, . ,a, ai,..., ar)-Schreier game on F[Lif\. Otherwise we set L = {l{f) 

and then we obtain (5o+i,5^^, • • • > Sar){L) F F. □ 

Lemma 3.5. If a is a limit ordinal with a < ai <■■■ < ar, for some r > 1, and (/3, ai,..., 
has property (D) for every (3 < a, then (a,ai,..., ar) has property (D). 
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Proof. As before, let T C be hereditary, let N G [N] and find sequences iV D Li 5 L 2 2 • • • 

such that for every k either ( 5 / 3 j,, 5 q,^, ... ,5Q,^)(-Lfc) C ^ or A/" has a winning strategy in the 
{(3k,Cii ,..., a,.)-Schreier game on J^[Lk] where fik Z' a is the sequence used to define Sa- In the 
second case M has a winning strategy in the (a, ai,..., ar)-game on !F[Lk] by choosing k and 
playing a winning strategy in the {f3k, ai,..., ar)-Schreier game on T[Lk]. Otherwise let L = (l^), 

then (5 q,,5q,i, ... ,5q,J(L) C jr. □ 

Lemma 3.6. If 0 < ai < ■ ■ ■ < ar, for some r > 1, and (ai,... ,ar) has property (D) then so too 
does (/3i,..., /3s, ai,..., a^) for all (Ii < ■ ■ ■ < (Is < oii, and each s > 1 . 

Proof. We prove this by induction on /3s for arbitrary s and ai > (Is. When (Is = 0 the result 
follows by iterating Lemma 3.3 s-times. 

Suppose that we have proven the result for /3 = /3s, ie. we have shown that for every ar > ■ ■ ■ > 
ai > /3, if (cii,..., Or) has property (D), then so too does ( 71 ,..., 7/0 /3, ai,..., a^) for all 71 < 
■ • • < 7 A: < /3. Clearly we may take each 7 i = /3 and so in particular we have proven that for every 
a,, > • • • > ai > /3, if (ai,..., ar) has property (D), then (/3, .^. ,/3, ai,..., ar) also has property 
(D) for each A: > 1. Hence by Lemma 3.4 so does (/3 + l,ai,... ,ar). Iterating this argument, we 
obtain that if a,. > • • • > ai > /3 and (ai,..., ar) has property (D), then (/3+1,. \. ,/3+l, ai,..., ar) 
also has property (D) for all I > 1, and hence ( 71 ,... , 7 fc ,/3 + 1,.!. ,/3 + l,ai,... ,ar) does too, for 
all 7 i < • • • < 7 fc < /3 by the result for (I. In other words, for every ar > ■ ■ ■ > ai > (I + 1, 
(ai,... ,ar) has property (D), then so too does (/3i,... ,/3s,ai,... ,ar) for all /3i < • • • < /3s < /3 + 1, 
and any s > 1 as required. 

If /3s is a limit ordinal and we have proven the result for each /3 < /3s, then (/3, ai,..., a,-) has 
property (D) for each (I < (Is. Thus, by Lemma 3.5, the (r + l)-tuple (/3s, ai,..., also has 
property (D). Now, as in the successor case, we have that(/3i,..., /3s, ai,..., Or) has property (D) 
as required. □ 

Proof of Proposition 3.2. We prove by induction that (a) has property (D) for each a < loi, and 
then the result follows from Lemma 3.6. Let a = 0 , let A" C be hereditary and let N G [N]. 

Let L = {n G iV : {n} G A"}; if L is infinite let M = L, and then Sq{M) C iP. Otherwise let 
M = N\L, then J\f has a winning strategy for the 0-Schreier game on P[M] since this set is empty. 
This completes the proof for a = 0. 

If (a) has (D) then by Lemma 3.6 so does (a, .^. ,a) for each k > 1. Thus (a + 1) has (D) by 
Lemma 3.4. If a is a limit ordinal and (/3) has (D) for each (I < a then (a) has (D) by Lemma 3.5. 
This completes the proof. □ 
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4. The Main Result 

In this section we prove Theorem 1.1. Actually we prove a somewhat stronger statement: 

Theorem 4.1. For all r > 1 and each r-tuple of countable ordinals 0 < ai < ■ ■ ■ < ar < toi, if 
J- is a hereditary eollection, T C and N G [N], then either there exists M € [A^] sueh that 

{Sai, ■ ■ ■ ,5a^)(M) C or there exist M G [N], N G [N] sueh that iF[M]{N) C {Sa^, ■ ■ ■ 

Proposition 4.2. If S and Af play a hound (oi,... ,ar)-game, then there exists N = (nj) G [N] 
such that if E is any result of this bound game where S chooses E as small as possible, then 
UE = {ui : i € E} G ■ ■,Sa,). 

Before we give the proof of this proposition we recall the notion of spreading. A collection 
E C is spreading if it has the property that if G = {gi,... ,gn} G E and H = {hi ,..., hn} 

satisfies: gj < hj {j = 1,, n), then also H G E. In this case we say that H is a spreading of G. 

Moreover it is easy to see that if E is spreading and M = (mi), N = (ni) G [N] satisfy m* < for 

all i, then mE G E implies that ue G E. 

Proof. We first prove the result for r = 1 by induction on a. This is then easy to generalize. 
In order to find the sequence N = {nt) we construct an increasing function / : N ^ N and let 
nt = f{t). 

Case 1, a = t). This is clearly true, just by setting f{t) = t. 

Case 2, a a + 1. We assume that for any bound a-game there exists a function /, as above. 
Now, an (a + l)-game consists of M choosing k and then the two players play a bound (a, .^. ,a)- 
game. Since the (a + l)-game is bound there is only one choice of k which Af may make. For each 
of the bound a-games which make up the {a + l)-game we shall choose below a function /* such 
that p{Ei) = : t G Ei} G Sa, for any set Ei resulting from the a-game. We then let 

The first a-game is already fixed, so we may choose using the hypothesis. However the a- 
game, while bound, depends on which sets were picked in the first (i — I) games, so we cannot 
just pick /* straight from the hypothesis—instead we have to cover all possible bound a-games 
which may be played. Fortunately, for any fixed integer t only finitely many bound (a, \ ,a)- 

games can be played which finish before t; let this number be s. Thus there are s possible bound 
a-games we could be playing. If s 7 ^ 0, then let the functions from these be ..., and let 
Pit) = Ei=i PjP- Otherwise let /*(t) = t. 
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We must now show that the function / given by f{t) = k + /*(^) is the function we seek 

for the bound {a + l)-game. Let E = U^Ei be the result of the bound (a, ,Q;)-game where 
S chooses E as small as possible and where Ei is the result of the a-game. We show that 
p{Ei) G Sa for i < k. We already know that this works for i = 1 by the hypothesis. Then for 
1 < i < k, once we have chosen Ei < ■ ■ ■ < Ei-i we will have fixed the bound a-game we are 
playing when choosing Ei. Let the function for this game be f', from the induction hypothesis, 
then f'{Ei) = {f'{t) : t G Ei} G Sa- But by the construction of /* we know that /*(t) > f'(t) 
for each t in Ei. To obtain that P{Ei) G Sa recall that the collection Sa is spreading and clearly 
P{Ei) is a spreading of f'{Ei), hence P{Ei) is also in Sa- Finally, since f{t) > P{t) for every i 
and t, then f{Ei) G Sa {i = 1, - - - ,k) and since /(I) > k we have k < Ei <■■■< Ek so that 
E = u’fEi G 5q,+i as required. 

Case 3, a is a limit ordinal. For the a-game J\f is bound to pick I and then they play a bound 
a;-game (where an Z' a is the sequence of ordinals increasing to a fixed in the definition of Sa)- 
By assumption we may choose f for the a^-game such that if E is the result of the a^-game where 
S has chosen E as small as possible then f'{E) G Sai- Let f{t) = f'{t) + 1. Now, f'{E) G Sai 
for the E we fixed initially, which implies f{E) G Sai, since f{E) is a spreading of f'{E). Finally 
/(I) > I, hence f{E) G Sa since {E G Sa, ■ I < F} C Sa- 

To generalize for (ai,..., ar) we proceed as in Case 2, using bound Oi-games (i = 1,..., r). □ 

Corollary 4.3. If Af has a winning strategy for an {ai,... ,ar)-Schreier game on a hereditary 
collection T C then there exists N = (n^) G [N] such that E{N) C (5cn,... ,5^^). 

Proof. Suppose M has a winning strategy for an (ai,..., ar)-Schreier game on E Q Let 

M, S play the bound (ai,..., a,.)-game where M always chooses I as small as possible so that M 
will win. Let E & E, then we may decompose E = according to this game as follows. If the 
first set which S chooses must have length greater than or equal to li, then let Ei = {ei,... ,eq}; 
if S has chosen Ei < - ■■ < Eq^i and S must pick the set to have length at least Iq, then let 
Eq be the next Iq elements of E after Eq-i. Since Af has a winning strategy, and E & E, this 
process must exhaust E, but at that point let S continue the game, always choosing sets as small 
as possible, and let E be the union of the sets obtained (including E). Now, by Proposition 4.2, 
there exists N = (uj) G [N] such that np G (5cn,..., 5^^) for any set F resulting from such a 
game. Thus G (5cn,... ,5^^), and hence so is np since E C E and Sa is hereditary for each a. 
So finally, E{N) C (5q,^, ... ,5q,^) as required. □ 

These results are sufficient to prove Theorem 4.1: 
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Proof of Theorem 4-T Let r > 1, let 0 < ai < • • • < a,. < wi, and let ^ be a hereditary collection, 
P C Since (ai,... ,cir) has the Dichotomy property, it follows that there either exists M G 

[N] such that (5^^, • • •, Sar){M) C in which case the proof is complete, or there exists M G [N] 
such that A/" has a winning strategy for the (ai,..., Q;r)-Schreier game on A'[M]. Now A'[M] is again 
hereditary and thus by Corollary 4.3 there exists N G [N] such that T[M]{N) C (5cn,... ,5^,,) as 
required. □ 

Theorem 1.1 follows from Theorem 4.1 as an immediate corollary. 

Remark 4.4. It should be noted that Theorem 4.1 is no longer true if we do not first restrict T 
to a subsequence of N. Indeed, we have the following example; 

Example 4.5. We construct a hereditary collection T C such that for every M G [N] we 

have both Si{M) ^ T and T(M) ^ 5i. 

Let Fk = {2^ + 1,..., 2^ + A:} for each k>l and let 

.T = ur=i{{l}UE,E:ECFfc} , 

then T is clearly hereditary. Let M G [N] and let I = mi. Then F = {mi}UmFi G F{M), but |F| = 
/ + 1 > minF and hence F ^ Si. Furthermore, Si{M) ^ F for suppose F G Si{M) and F G F with 
|F| > 2. Let F = {ei,...,ep} and find k such that F < F^. Now let E' = {ei,..., ep_i, m 2 fc_|_i}, 
then E' is still in Si{M) since this collection is spreading, but F' 0 F because if F, F' G F then 

either F C E', F' C F or |F n F'\ = 0 or 1. None of these is true for F, E'. 

5. Application 

In this section we use Theorem 1.1 to provide an alternative proof of a result in a paper of 
Argyros, Mercourakis and Tsarpalias [AMT]. We first state some definitions. 

Definition 5.1. Strong Cantor-Bendixson Index [AMT] 

Let F be an adequate family (hereditary and closed) of finite subsets of N as defined in Section 2. 
For L G [N] we define the strong Cantor-Bendixson derivative of F[F] for each ordinal a < cui to 
be: 

F[F]*^^^ = {A G F[F] : A is a cluster point of F[A U iV] for each G [F]} . 

Thus for finite A C L we have that A G F[F](^) if and only if {/ G F : A U {/} ^ F} is finite. If 

we have defined F[L\^°‘\ the strong Cantor-Bendixson derivative of F[F], then we define the 



(a + 1)*'^ derivative as; 


A DICHOTOMY ON SCHREIER SETS 


11 


If a is a limit ordinal and we have defined for each (3 < a, then we set 

= Pi . 

f3<a 

The strong Cantor-Bendixson index of tF{L\ is defined to be the smallest countable ordinal a < uji 
such that = 0. We denote this index by s{J-[L]). For more detail concerning the strong 

Cantor-Bendixson derivative and index please refer to [AMT]. 

Remark 5.2. The following are stated in [AMT] or are simple consequences of their work: 

(i) The strong Cantor-Bendixson index must be a successor ordinal. 

(ii) For each a < uii we have s ( 5 q ,) = cj " -|- 1 ([AMT] Remark 2.2.5). 

(hi) If JF C [N]<‘^ is spreading, then s{tF[L\) = s{tF) for every L G [N]. 

(iv) If s(JF[L]) > a, then s{tF[M]) > a for every M G [L] ([AMT] Proposition 2.2.3). 

We prove the following result from [AMT] (Theorem 2.2.6); 

Theorem 5.3. ([AMT]) Let T C [N]<‘^ he an adequate family. If there exists L G [N] such that 
s{tF[L\) > 0 ;“, then there exists M G [L] such that Sa{M) C T[M]. 

Proof. Let tF C [N]<‘^ be an adequate family and let L G [N] satisfy s(.T[L]) > w". Suppose 
first that in fact s{J-[L\) > w" -|- 1. Now, by Theorem 1.1, either there exists M G [L] such that 
>5q(M) C IF[M] as required, or else there exist M G [T], N G [N] such that IF[M]{N) C S^. 
We can easily see that the index of P[M] is the same as the index of {iF[M]{N))[NM] where 
Hm = {nm)m£M- Indeed, if (Aj) is a sequence in T'[M](^^ converging to A G then (uaJ 

is a sequence in {tF[M]{N))[NM]^^^ converging to ua G and vice versa. Thus, 

iiT[M]{N) C then 

s{T[M]) = .s{{T[M]{N))[Nm]) < ^^^[iVM]) = + 1 . 

However, by Remark 5.2 (iv), s{tF[M]) > 0 ;“ -t- 1, a contradiction. Thus the second case, above, 
cannot happen. 

To finish the proof we assume that s{J-[L\) = -|- 1 and define 


P = {{n} UF:FgJF, n < F] VJ IF . 
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If A G \ {0} and I G L with I < A, then {/} U ^ G Indeed, suppose this is true for 

some ordinal (3 < a and let vl G \ {0} and I G L with I < A, then there exists a sequence 

(Ai) C converging to A. Now, ({^} U Ai) is a sequence in converging to {/} U A, 

hence A G as required. The limit ordinal case is clear. Since ^ 0, it follows 

that is infinite for each (3 < u;", so that {/} G for every I G L, and each (3 < cu". 

Thus {/} G for every I G L and hence 0 G so that s(jF[L]) > u;“ + 1. Finally, 

we apply the previous case to ^[L\ to obtain M = (mi) G [L] with Sa{M) C JF[M], then setting 
M' = (mj)i >2 we have Sa{M') C T[M'] as required. □ 
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